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Abstract 

An x-pseudopower to base g is a positive integer which is not a 
power of g yet is so modulo p for all primes p < x. We improve an 
upper bound for the least such number due to E. Bach, R. Lukes, 
J. Shallit, and H. C. Williams. The method is based on a combi- 
nation of some bounds of exponential sums with new results about 
the average behaviour of the multiplicative order of g modulo prime 
numbers. 
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1 Introduction 



Let g be a fixed integer with \g\ > 2. Following E. Bach, R. Lukes, J. Shallit, 
and H. C. Williams [lj, we say that an integer n > is an x-pseudopower to 
base g if n is not a power of g over the integers but is a power of g modulo 
all primes p < x, that is, if for all primes p < x there exists an integer e p > 
such that n = g £p (mod p). 

Denote by q g (x) the least x-pseudopower to base g. 

A well-known result of A. Schinzel [20] asserts that if / and g > are inte- 
gers, such that / ^ g k for all integers k > 0, then for infinitely many primes 
p the congruence g x = f (mod p) does not have solutions in nonnegative 
integers x. Therefore, 

q g (x) — » oo, x — > oo. 

E. Bach, R. Lukes, J. Shallit and H. C. Williams [lj have shown that if 
the Riemann hypothesis holds for Dedekind zeta functions, then there is a 
constant A > 0, depending only on g, such that 

q g (x) > exp(Ay/x/(\ogx) 2 ). 

On the other hand, if 

M x = Y[p 

p<x 

is the product of all primes p < x, then q g (x) < 2M X + 1 when x > 2. 
Indeed, both M x + 1 and 2M X + 1 are = g° (mod p) for all primes p < x and 
evidently not both can be powers of g. The prime number theorem implies 
that M x = e^^ 1 )^, so we have 

q g {x) < e (1+o(1))x , x -> oo. (1) 

Though the inequality q g (x) < 2M X + 1 cannot be improved in general (con- 
sider the case g = M x + 1), if g is fixed or \g\ is not too large compared 
with x, there is a chance to improve the bound ([I]). Supported by numerical 
data, a heuristic argument is given in |1J suggesting that q g (x) for fixed g is 
about exp(c g x/ logx), where c g > 0. We obtain a more modest upper bound 
valid for \g\ < x as well as several more results about the distribution of 
x-pseudopowers to base g. 
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For an integer m we use Z m to denote the residue ring modulo m. Now, 
for a prime p, we denote by U. g<p the subset of Z p generated by powers of g 
modulo p, that is 

Ug. p = {n £ Z p : n = g k (mod p) for some nonnegative k G Z}. 

Clearly, if gcd(g,p) = 1 then W SiJ , is a subgroup of Z*, while if p \ g, then 

We consider the set 

W 9 (a;) = {n e [0, M x ) : n G W 9>p for all primes p < x}. 

The set W g (x) consists of both the x-pseudopowers to base g that lie below 
M x and the true powers of g in this range. (In the case that M x \ g, the set 
W g (x) also contains 0, but we shall be assuming that \g\ < x and x is large, 
so that this case does not occur.) The number of true powers of g below M x 
is 0(x), which turns out to be minuscule in comparison to #W g (x). 

We first get a good lower bound for #W ff (x). Then we estimate expo- 
nential sums with elements of W g (x) and use these bounds to derive some 
uniformity-of-distribution results for elements of W g (x). Our estimate for 
q g (x) follows from these results. 

2 Our approach and results 

Our approach is based on a combination of two techniques: 

• recent bounds of exponential sums over reasonably small subgroups of 
the multiplicative group Z* due to Heath-Brown and Konyagin [10J; 

• Lower bounds on multiplicative orders on average which we derive from 
upper bounds of R. C. Baker and G. Harman [21 [3] (which are sum- 
marised in [9]) for the Brun-Titchmarsh inequality on average. 

We do not try to obtain numerically the best results, rather we concen- 
trate on the exposition of our main ideas. Certainly with more work and 
numerical calculations one can get more precise results. Furthermore, any 
further advance in our knowledge on the above two topics would immediately 
lead to further progress on this problem as well. 
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For prime p \ g, let l g {j>) = #U g , P , the multiplicative order of g modulo p. 
We also put l g {p) — 1 for g = (mod p). We now define the product 

R a {x) = \{l 9 {p)- (2) 

p<x 

The Chinese remainder theorem implies that 

#w 9 (x)=n#^, p . 

p<x 

Further, for p \ g, we have #W 3iP = 2 = 2l g {p). Thus, if gcd((yf,M E ) has 
exactly k prime factors, 

#W g (x) = 2 k R g (x) > R g (x). (3) 

Note that R g (x) 1/7T{x) is the geometric mean of l g (p) for p < x and so has 
some independent interest. Our first result gives a lower bound for R g (x) 
and so, via ([3]), gives a lower bound for #W g {x). 

Theorem 1. For x sufficiently large and for g an integer with 2 < \g\ < x, 

#W 9 (x) > > exp(?7x) 

where rj = 0.58045. 

We put e(u) = exp(2iriu) and define exponential sums 

Sa,g( X )= e (W^)- 
n€W g (x) 

Theorem 2. For x sufficiently large and for any integers a,g with 2 < \g\ < 
x, we have 

\S a , g ( x )\ < #W 9 (x)gcd(a,M c )exp(- 7 x) 

where 

7 = 0.11286. 

For a positive integer h < M x , let N g (x, h) denote the number of members 
of W g (x) below h. Using some standard arguments, we derive from our 
estimates of the sums S a , g {x): 
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Theorem 3. For x sufficiently large, we have for any integers g and h with 
2 < \g\ < x and 1 < h < M x , 



N g (x, h) = — + E g (x, h) 

where 

\E g (x,h)\ < #W,(x)exp(- 7 x) 
and where 7 is as in Theorem^ 
In particular, we improve §B) to 

q g (x) < e°- 88715x 

for x sufficiently large and \g\ < x. Indeed, if we take h = e°' S8715x in 
Theorem [3l then that result implies that there are at least ^W g (x)h/M x 
numbers in W g (x) below h. Together with Theorem [1] this implies that there 
are more than e A675x members of W g (x) below h. But there are only 0{x) 
numbers below h that are true powers of g, so there are many members of 
W g (x) below h that are x-pseudopowers to base g. 



3 Proof of Theorem d 

It is well known, see [5j El [121 E]> t na t l g (p) > x 1 / 2 for all but o(x/\ogx) 
primes p < x. Thus for R g (x), given by ([2]), we immediately obtain 

R g (x) > exp(x/2 + o(x)). (4) 

We now obtain a more accurate estimate for R g (x). 

Let P(m) denote the largest prime divisor of m > 2 (with the convention 
P(l) = 0). We use 7i(x,y) to denote the number of primes p < x with 
P(p — 1) < y and define the constant 

c = liminf 7r(x, x 1 ^ 2 )/tt(x). (5) 

Lemma 4. For the product R g (x), given by (T2]) ; we have 

R g (x) > exp ( ^~^° x + °( x )j ) 
where c is given by ([S]) . 
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Proof. Let Vq be the set of primes p < x with l g (p) < x 1 ^ 2 , let V\ be the set 
of primes p < x with l g (p) > x 1 ^ 2 and P(p — 1) > x 1 ^ 2 , and let V2 be the set 
of all other primes p < x. 

We simply ignore the contribution from primes in Vq (which, as we have 
mentioned, is exp(o(x)) anyway). 

For each p E V\, since l g (p) \ p — 1 and (p — 1)/P(p — 1) < x 1//2 , we have 
P(p- l)\l g (p). Thus, 

^ log/p(p) > logPQo- 1) = ^ n(x;q,l)\ogq +o(x), (6) 

where g runs over primes and ir(x;k, b) denotes the number of primes p < x 
with p = b (mod k). Indeed, each q in the indicated range corresponds to 
tt(x; q, 1) primes p < x with P(p— 1) = q, and almost all primes p so counted 
in the sum are in V\. It follows from the Bomb ieri- Vinogradov theorem and 
the Brun-Titchmarsh inequality (see [121 Theorems 6.6 and 17.1]) that 

7r(x;g,l)logg= (1/2 + o(l))x, 

qKx 1 / 2 

and since ^2 q<x tt(x; q, 1) logg = (1 + o(l))x, we have 

7r(o;; g,l) log g= (1/2 + 0(1))*, (7) 

as noted by M. Goldfeld [8]. We thus have from that 

£togi fl (p)>(l/2 + (l))x. (8) 
pe-Pi 

We now consider the contribution from primes in TV For each such prime 
p we have / 9 (p) > x 1 ^ 2 , so that 

X] lo g^G°) > ^iog^ X] 1 = ^ 7r ( a; ' xl/2 ) kgac + ( 9 ) 

peT^ pe^ 
The bounds ([8]) and ([9]), together with ([5]), imply that 

J>gZ fl (p) > (l/2 + c/2 + o(l))x, 
which concludes the proof. □ 
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There is probably little doubt that 



c = p(2) = 1 -log 2 = 0.3068... , 

where p(u) is the Dickman-de Bruijn function (see [2T]), however proving 
this seems to be inaccessible by present methods; see [U [THJ dH] where more 
general conjectures about ir(x,y) are discussed. Note that in (18] we have 
the inequality 

tt(x,x 1/2 ) > (1 - 41og(5/4) + o(l))x/logx, 

so that c > 0.107425 . . .. The key tool in [18] is a result of C. Hooley p] 
from 1973. Using more modern tools we now obtain a larger value of c. 

For 1/2 < u < 1 let C(u) denote a monotone nondecreasing function such 
that for any e > and A > 0, we have 

^ x -k,b)<{C{u) + e)— £ (10) 

for all integers k < x u but for at most x u / log A x exceptions, for all b coprime 
to k for allowable values of k, and for all x > xq(A,e). H. L. Montgomery 
and R. C. Vaughan [IB] have a version of the Brun-Titchmarsh theorem 
which allows one to take C(u) = 2/(1 — u) with no exceptional values of 
k and with e = 0, see also [9., Theorem 8.1] or [T3], Section 6.8]). But 
allowing a small exceptional set as indicated here then permits one to get 
smaller values of C(u). This is the arena of "the Brun-Titchmarsh theorem 
on average." The key results we use are due to E. Fouvry [7] and R. C. Baker 
and G. Harman [2j [3]. (There are many other contributors to this subject, 
we refer to [9] for more details and further references). 

For a monotone nondecreasing function C{u) satisfying ffTUj) . let us define 
$c by the equation 

/ C{u)du= 1/2. (11) 

Jl/2 

(Note that for any monotone nondecreasing function C(u) the integral is well 
defined.) 

We now use the approach of [IS] to show the following lower bound on c. 



Lemma 5. For the constant c given by ([5]), we have 

[* c C(u) , 
c > 1 - / du 

A/2 U 
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where C(u) is an arbitrary monotone nondecreasing function satisfying ( 1101) 
and $c is defined by ( TTTj) . 

Proof. Let 

H(x,t)= 9,1) log g 

x 1 / 2 <q<t 

where q runs over primes. Thus, by partial summation, we have 

n{x)-Tr(x,x 1 ' 2 ) = Y 7 r(x;q,l) = ^^-+ [ X ^fi-dt. (12) 

Using (171), the first term on the right in ( fT2|) is (1/2 + o(l))x/logx, so it 
remains to get a good upper bound for the integral. 

Using the inequality (flOj) . partial summation, and the prime number the- 
orem, we have 

/■log t/ log X 

H{x,t)<x C{u)du + o{x). (13) 

A/2 

Thus, for any value of G (1/2, 1) we have 

Tit J. \ /•x 1 ' i ^logt/logx 
/ 1 \> dt<x \ 5-/ C(M)dudt + o(x/logx). (14) 

J x i/2 t log t J x i/2 t log t A/2 

By a change of variables and an interchange of the order of integration, the 
double integral is equal to 

X® j /"log t/ log x /"i? /■a;'' j 

2~ / C{u)dudt = / C(u) / —dtdu 

1/2 t log tii/2 A/2 A- tlog t 



/■w />w log a; ^ 

/ C(u) —dvdu 

A/2 Julogx v 

r ecu) f- - du. 



Thus, from (1141) we have 



■dt<- / C(u) (--- dit + o(ac/ log x). 



c l/2 Hog t logX J 1 1 2 \U ■& 
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Using H(x,t) < H(x,x) = (1/2 + o(l))x (see d7j)), we then have for any 
■& G (1/2, 1) that 



x H(x,t) 

1/2 t log 2 t 



dt 



x H{x, t) 

1/2 t log 2 t 



dt + 



x H(x,t) 
* t\ogt 



dt 



< 



x 



logX J 1/2 

which we rewrite as 
H(x,t) 



x 



2 log x V 



x l/2 tlog t 
< ^ 



(it 



1/2 « W J 1/2 



C(u)du + 



ofl' 



(15) 



logx io u t9 ./i io 2§ 

If we choose $ = $c defined by ffTT]) . then using f[T2T) and ffTBT) . we obtain 

r *° C(u) 



7T X — 7T X, X 



1/2^ 



< 



X 



logx 



1/2 



o?m + o(x/ logx) 



which concludes the proof. 



□ 



We now use known results on the possible choices of the function C{u) 
in ( flOl) . as summarised in [9], to obtain a lower bound for c. 

Lemma 6. For the constant c given by (jHJ), we have 

c > 0.160901. 

Proof. For u G [0.51,0.56], we define C(u) as a step-wise monotonically 
nondecreasing function whose values at u — 0.533 and u = 0.5 + 0.005j, 
j = 1, . . . , 12 are given by G. Harman in [9J Theorem 8.2] as C(0.533) = 2 
and in [9J Table 8.1] as: 



u 


C(u) 


u 


C{u) 


u 


C(«) 


u 


tf(u) 


u 


C(u) 


0.515 
0.52 


1.223 
1.632 


0.525 
0.53 


1.75 
1.82 


0.535 
0.540 


2.09 
2.25 


0.545 
0.55 


2.47 
2.66 


0.555 
0.56 


2.76 
2.88 



For other values of u, we also use analytic expressions which are due to 
R. C. Baker and G. Harman [2J [3] and E. Fouvry [7J. These results are 
also presented in [91 page 184] (for u 6 [0.5,0.51)) and in [9j Theorem 8.4] 
(u G [17/32,5/7]): 
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for 0.5 < u < 0.51, we have C{u) = 1 + 150(w - 1/2) 



2. 



• for 17/32 < u < 4/7, we have C(u) = 14/(12 - 13u) - log(4(l - u)/3u) 
(in fact we use it only for 0.56 < u < 4/7); 

• for 4/7 < u < 3/5 we have C{u) = 14/(12 - 13m); 

• for 3/5 <u< 5/7 we have C(u) = 8/(3 - u). 
With this we compute (using Mathematica) 

0.51 /-0.56 

C(u)du = 0.01005, / C(u)du = 0.107405, 

0.5 J5.1 
4/7 r 3/5 



/ C{u)du « 0.034177, / C(u) « 0.091260 , 

io.56 -/4/7 
/■.6759 ,-.67591 

/ C(w)dw « 0.257087, / C(u) du « 0.257121 , 

</3/5 -/3/5 

where the approximations are rounded to 6 decimal places. 
Therefore 

/■0.6759 ,-0.67591 

/ C{u) du < 0.49999, / C{u) du > 0.50001, 

Jl/2 Jl/2 

and we see that for our choice of C(u), 

0.6759 < $ c < 0.67591. 

We also compute 

0-51 Qt \ r0.56 Q( u \ 

du < 0.019902 , / — ^ du < 0.199610 



0.5 u Jo.bl u 

4 / 7 C(u) Z" 3 / 5 C(ii) 

— ^ < 0.060412 , / -^dw < 0.155787. 



0.56 u </4/7 u 

0.67591 



— ^ du < 0.403388 



3/5 



U 



Therefore, 

"*° £M rf M < /°' 67591 £M rfM < 0.839099 . 



'1/2 « Jl/2 « 

so that with Lemma [5] the result follows. □ 
Theorem [TJ now follows from Lemmas H] and [6J 
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4 Proof of Theorem [2 



Let 



T 9 (X) 



n up)p 

p<x 

l 3 (p)>p 2/3 



•2/3<, 



(16) 



We now show that the exponential sum S a>g (x) is related to T g (x) and the 
product R g (x) defined in ([2]). 

Lemma 7. For any integer a, we have 

\S a , g (x)\ < #W g (x)dexp(x/4 + o(x))R 9 (x)- 5 / 8 T 9 (xy 3 / 8 

as x — > oo, where d = gcd(a, M x ). 

Proof. By the Chinese remainder theorem we see that 

Sa,g{x) = e ( aU / M -) = 11 E e ( a P U /P) ( 17 ) 

neW 9 (i) p<xn<=:Vtg,p 

where a p G Z p is determined by the condition 

a p (M x /p) = a (mod M x ). 

If p \ ag, the bound of D. R. Heath-Brown and S. V. Konyagin [10] applies 
which gives the estimate 



Yl e ( a p n /p) 



< ClgipfY^. (18) 

for some absolute constant C > 1. We also recall the well-known bound 



Yl e ( a P n /p) 

neU SlP 



< p 



1/2 



(19) 



(provided p \ ag), which is better than (TIB"]) for l g (jp) > p 2//3 , see [TH Theo- 
rem 3.4]. 

For the set Vq of primes p < x with p \ ag we estimate the exponential 
sums over U gtP trivially as 2l g (p). 
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For the set V\ of primes with p\ ag and l g (p) < p 2 ^ 3 we use the bound (ITS]) . 
Finally, for the set P2 of primes with p \ ag and l g (p) > p 2 ^ 3 we use the 
bound (USD. 

Thus, substituting these bounds in (TPTj) . we obtain 

\s a>g (x)\ < 2*^c*^ n hip) n ^(p) 3/s p i/4 n ^ i/2 - ( 2 °) 

p£Vo p&Vi p^lVi 

We majorize the first two factors in (I20p as e°^ x '' = e°^ x \ The first product 
in f!20p may be restricted to the primes p < x which divide a, and since 
l g {p) < p, this product is bounded by gcd(a,M x ) = d. Let Qi, Q2 be the 
same as V\,Vi but without the restriction that p \ ag. Thus, the three 
products in (120]) are at most 

peSi P&Q2 p<x P&Q2 

= dR g {xf/*M l J%(x)- 3 /\ 

Thus, the result follows from (1201) . the prime number theorem in the form 
M x = e ( 1 +°( 1 )) a; , and the inequality ©. □ 

Using the elementary bound (jl]) together with Lemma [7] and the trivial 
bound T g (x) > 1 already gives a nontrivial estimate on the sums S a , g (x), 
namely 

\S a , 9 ( x )\ < #W 9 (x)gcd(a,M x )exp(-x/16 + o(x)). 
Using Theorem [T] in place of (jl]) and still using only T g (x) > 1 we get 

\Sa, g ( x )\ < #W fl (ar) gcdfaAQexp (-0.11278a;) 

for all large x. We now obtain a nontrivial estimate for T g (x), which in turn 
implies a slightly better estimate for S a>g (x). 

Lemma 8. For the product T g (x) given by ffl6|) . a function C(u) satisfy- 
ing ffTOT) . and $c > | defined by ffTTl) we /jave 

T s (x) > exp ^acjf ^1 - ^ C(u) + o(x)^ . 
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Proof. Let V be the set of primes p < x with l g (p) > x 1 / 2 and P(j>— 1) > x 2//3 . 
Similarly to the proof of Lemma H] we have l g (p) > p 2 ^ 3 for all p £ V and so 

2 

logT 9 (x) > 22(logl g (p) - -logp) 

< 21 > 

> 2^ 7r(x;g,l)(log?- -logx) + o(x), 

x 2 / 3 <q<x 

where q runs over primes. 

Next, we follow the proof of Lemma El By partial summation, we have 
x 2 

2^ Tt\X] 1) (log (J — log x) 

IE 2 / 3 <q<x 

1 2 logx f ff(x,t) 

= -H(x,x) / 5— at. 

3 ' 3 J x 2/3 tlog t 

Using (Tl~3|) as in the argument for (Tl5l) . and recalling ffTTT) . we get 

r H(x,t) , x / r*° c{u) , 3 /- 2/3 

/ v ' ' alt < / du+- C(u)du 

J x 2/3 t\og z t logx yj 2/3 u 2 J 1/2 

i r*° „, . . i i 



X 



(22) 



*c^ 0(,,) * ,+ MS-2 +0 < i; 
+ f / C{u)du - - + o(l) 



logx yja/s M 2 Jl/2 

Combining this with ([21]) and ([221 . and then using (JTj), we complete the 
proof. □ 

Using the estimates for the function C{u) as discussed in the proof of 
Lemma [6] we can now get an explicit estimate for T g (x) . 

Lemma 9. For the product T g (x) , given by ffTB"]) . and x sufficiently large, we 
have 

T g (x) > exp(0.000217x). 

Proof. This follows immediately from Lemma El the estimate *&c > 0.6759 
seen in the proof of Lemma El and the formula C(u) = 8/(3 — u) for the 
range [3/5, 5/7] also seen in the proof of Lemma El □ 

We now have Theorem [2] by using, in the inequality of Lemma 0, our 
estimate for R g (x) in Theorem [T] and our estimate for T g (x) in Lemma [3 



13 



5 Proof of Theorem 



3 



Using that for any integer m > 1 we have 



m—1 



e(au/m) 



a=0 



0, if u ^ (mod to), 
m, if u = (mod to), 



(which follows from the formula for the sum of a geometric progression) we 
write 

h-l Mx-1 

N g { x ,h)= J2w^2 e{a{n ~ k)/Mx) - 

neW g {x) k=0 X a=0 

Changing the order of summation and separating the term #W g (x)h/M x 
corresponding to a = we derive 



N g (x,h)-#W g {x 



h 

M~,. 



(23) 



where 



M x -1 



a=l 



h-l 



^e(ak/M x 



k=0 



For each d \ M x with d < M x we now collect together the terms with 
gcd(a, M x ) = d and also apply Lemma [3, getting the estimate 

A < #Wg(x)exp(x/4 + o(x))R g (x)- 5/8 T g (x)- 3/8 



M x -1 



E d E 

d<M x a=l 
d\M x gcd(a,Mx)=d 



h-l 



e (ak/M x 



k=0 



< (x) exp (x/4 + o(x) ) ~ 5 / 8 T s (x) ~ 3/s 



M x /d-l 



E« E 

d<M x 6=1 



h-l 



^e(6A;/(M !B /d)) 



fc=0 



We now recall that for any integers to > 2 and 1 < 6 < m, we have the 
bound 



h-l 



e (bk/ra) 



k=0 



7?) 



min{6, m — b} 
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which again follows from the formula for the sum of a geometric progression, 
see [T3J Bound (8.6)]. This implies that 



m— 1 



h-l 

e (bk/m) 

k=0 



<C mlogm. 



Thus 

A < #W g (x)M x .exp (x/4 + o(x)) R g (x)- 5/8 T g (x)- 3/8 
where we used that 

J2 1 < r {x) = exp (o(x)) . 

d<M x 
d\M x 



Substituting this bound in (I23j) . we obtain 

< #W 9 (x) exp (x/4 + o(x)) # 9 (x)- 5/8 T 9 (x)- 3/8 . 



iV 9 (x^)-#W g (x)A 



Theorem [3] now follows from our estimates for R g (x) and T g (x) in Sections [3] 
and|H respectively. 

6 Remarks 

Using better estimates for C{u) that already exist, it is possible to get a 
larger value of $c and consequently better numbers in Lemmas [6] and [91 In 
particular in [3J and [9] a method of computing a somewhat smaller function 
C satisfying ffTUj) is described leading to $c > 0.677. Using this value of $c 
in our estimate for T g (x) allows us to replace 0.000217 with 0.000272. The 
changes in the estimate for c in Lemma M depend much more intrinsically on 
the better estimates for C(u) that support a value of $c that is greater than 
0.677; we have not worked this out. 

Certainly if more information about the possible choice of the function 
C(u) becomes available, one can immediately obtain even better numerical 
estimates for the constant c and thus improve the results of Theorems [Q, [2J 
and[3j 

Another avenue for improvement could come with our estimate for l g (p) 
when P(p — 1) < -Jx. We used the estimate l g {p) > \fx for almost all 
such primes p < x. It follows from [6, Theorem 6] of K. Ford that there 
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is some e > such that for a positive proportion of these primes we have 
lg(p) > x l l 2+£ . Having a version of this theorem with explicit constants would 
allow a numerical improvement in our Lemma H] and thus an improvement 
in our principal results. 

It is very plausible that the technique of [HI Chapter 7] can be used 
to improve our bound on q g (x) (but not the bounds of Theorems [2] and [3]) • 
However adjusting this technique to the case of composite moduli and then 
tuning it to accomodate in an optimal way our current knowledge of the 
behaviour of l g (p) may take significant efforts. 

Finally, we recall that under the Generalised Riemann Hypothesis we have 
lg{p) = p 1+ °^ for almost all primes p, see [5JEI21CLT], which immediately gives 

R g (x) = exp(x + o(x)) and T g (x) = exp(x/3 + o(x)). 

In turn, this means that one can take any 7 < 1/2 in Theorems [2] and [3] and 

one has q g (x) < e x / 2+ °( x ) , 
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